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Person a lity and progrannming : Time-sharin g vs. batch preference i 
Jeanne M. Lee, Ben Shneiderman 

January 1978 Proceedings of the 1978 annual conference - Volume 2 ACM '78 

Publisher: ACM Press 

Full text available: 'gpdf(753.9Q KB) Additional Information: MLcitatipn, abMract, reierences, index ter m s 

Only within the past ten years has some attention been given to psychological concerns of 
human-machine interface. A review of the literature in this area reveals that personality 
has received the least attention, but interest is growing. If critical personality factors can 
be isolated and associated with particular programming tasks, such information could be a 
useful tool for education as well as management. The hypothesis of this exploratory study 
was that two personality dime ... 

Keywords: Assertive/passive, Batch processing. Locus of control, Personality, 
Programming, Psychology, Time sharing 



Systenns: A n ar chit ecture for ana ph ora resolution 
Elaine Rich, Susann LuperFoy 

February 1988 Proceedings of the second conference on Applied natural language 
processing 

Publisher: Association for Computational Linguistics 

Full text available: 'g.p.df{639,6_9.KB). 

S Additional Information: full citation , abstract , references, citin gs 

V Publisher Site 

In this paper, we describe the pronominal anaphora resolution module of Lucy, a portable 
English understanding system. The design of this module Was motivated by the 
observation that, although there exist many theories of anaphora resolution, no one of 
these theories 1s complete. Thus we have implemented a blackboard-like architecture in 
which individual partial theories can be encoded as separate modules that can interact to 
propose candidate antecedents and to evaluate each other's proposals. 



A st yle analysis of C programs 
R E. Berry, B A.E, Meekings 

January 1985 Communications of the ACM, volume 28 issue i 
Publisher: ACM Press 

Full text available: "S!|.pdf(564,99 KB) Additional Information: full citation , abstract , references , citings , index 
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terms , review 

A large quantity of well-respected software is tested against a series of metrics designed 
to nneasure program lucidity, with intriguing results. Although slanted toward software 
written in the C language, the measures are adaptable for analyzing most high-level 
languages. 

4 Australasian Workshop on Health Knowledge Management and Discove ry (HKMD Q 
2007 ) : An a uto mated s ystem for conversio n of clinical notes into SNOMED clinical 
terminology 

Jon Patrick, Yefeng Wang, Peter Budd 

January 2007 Proceedings of the fifth Australasian symposium on ACSW frontiers - 

Volume 68 ACSW '07 
Publisher: Australian Computer Society, Inc. 

Full text available: pdf(294.63 KB ) Additional Information: fu ll citatio n, abstra ct, r efe ren ces 

The automatic conversion of free text into a medical ontology can allow computational 
access to important information currently locked within clinical notes and patient reports. 
This system introduces a new method for automatically identifying medical concepts from, 
the SNOMED Clinical Terminology in free text In near real time. The system presented 
consists of 3 modules; an Augmented Lexicon, term compositor and negation detector. 
The Augmented Lexicon indexes the SNOMED-CT terms, the term co ... 

Keywords: SNOMED-CT, concept indexing, concept mapping, information retrieval, 
medical terminology 

^ Artificial int elligence 
Elaine Rich 
January 1983 Book 

Publisher: McGraw-Hill, Inc. 

Additional Information: full citation, abstract, rMexences, cited by. review 

The goal of this book is to provide programmers and computer scientists with a readable 
Introduction to the problems and techniques of artificial intelligence (A.I.), The book can 
be used either as a text for a course on A.I. or as a self-study guide for computer 
professionals who want to learn what A.I. is all about. 

The book was designed as the text for a one-semester, introductory graduate course In 
A.I. In such a course, it should be possible to cover all of the material in the boo ... 

6 Experinnental investigations of the utility of detailed flowcharts in programming 
Ben Shneiderman, Richard Mayer, Don McKay, Peter Heller 
June 1977 Communications of the ACM, volume 20 issue 6 
Publisher: ACM Press 

Full text available: '^pdf(917.31 KB) Additional Information; full citation , abstract , references , citings 

This paper describes previous research on flowcharts and a series of controlled 
experiments to test the utility of detailed flowcharts as an aid to program composition, 
comprehension, debugging, and modification. No statistically significant difference v 
between flowchart and nonflowchart groups has been shown, thereby calling into question 
the utility of detailed flowcharting. A program of further research is suggested. 

Keywords: debugging, experimental testing, flowcharts, human factors, modification, 
program composition, program comprehension 
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^ Cryptograph y and data security [ill 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: pdll 9,47 MB) Additional Infonnatlon: fM ciLation. abMract, references, dtedby. index. 
From the Preface (See Front Matter for full Preface) 



Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 



Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

^ Learnin g Ba y esian network classifiers bv maximizin g conditional likelihood 

# Daniel Grossman, Pedro Domingos 
July 2004 Proceedings of the twenty-first international conference on Machine 

learning ICML '04 
Publisher: ACM Press 

Full text available: ^pdf d 87.23 KB) Additional Infomnatipn: full citation , abstr act, ref erences , citin gs 

Bayesian networks are a powerful probabilistic representation, and their use for 
classification has received considerable attention. However, they tend to perform poorly 
when learned in the standard way. This is attributable to a mismatch between the 
objective function used (likelihood or a function thereof) and the goal of classification 
(maximizing accuracy or conditional likelihood). Unfortunately, the computational cost of 
optimizing structure and parameters for conditional likelihood is pro ... 

9 DISSERTATIONS: ABSTRACTS OF INTEREST B 
Susanne M. Humphrey, Ben Shneiderman 
^ April 1992 ACM SIGCHI Bulletin, volume 24 issue 2 
Publisher: ACM Press 

Full text available: 'gpdf(2.16 MB) Additional Information: full citation , abstract 

The following abstracts were selected from a computer search using the BRS Information 
Technologies retrieval services of the Dissertation Abstracts International (DAI) database 
produced by University Microfilms International.Untess otherwise specified, paper or 
microform copies of dissertations may be ordered, using the UM order number, from 
University Microfilms International, Dissertation Copies, Post Office Box 1794, Ann Arbor, 
MI 488106; telephone for U.S. (except Michigan, Hawaii, or Alask ... 



^ ^ Math proficiency : a ke y to success f or co mp uter science students 

John Konvalina, Stanley A. Wileman, Larry J. Stephens 
May 1983 Communications of the ACM, volume 26 issue 5 
Publisher: ACM Press 

Full text available: ■g!| Ddff563.81 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

A computer science aptitude predictor was administered to students enrolled in a first 
technical course in computer science to determine potential for success. The study 
revealed significant differences in the scoring between students who withdrew from the 
course and those students who did not. The causes for the differences all related to the 
students' mathematical background: high school performance, previous computer science 
education, and the number of college mathematics course ... 
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^ ^ A simul a tio n a pproach for analyzing parking space availability at a maj or university Q 
^ John M. Harris, Yasser Dessouky 

December 1997 Proceedings of the 29th conference on Winter simulation WSC '97 

Publisher: ACM Press. IEEE Computer Society 

Full text available: pdf(389.00 KB) Additional Information: full citation , references , index terms 



12 Q uantitati ve evalu a tion of software quality 
B. W. Boehm, J. R. Brown, M. Lipow 

October 1976 Proceedings of the 2nd international conference on Software 
engineering ICSE '76 

Publisher: IEEE Computer Society Press 

Full text available- *0!|pdf{1 44 MB) Additional Information: full citation , abstract , references , citings, index 

' La '- terrris 

The study reported in this paper establishes a conceptual framework and some key initial 
results in the analysis of the characteristics of software quality. Its main results and 
conclusions are: • Explicit attention to characteristics of software quality can lead to 
significant savings in software life-cycle costs, • The current software state-of-the-art 
Imposes specific limitations on our ability to automatically and quantitatively evaluate the 
quality of so ... 

Keywords: Management by objectives, Quality assurance, Quality characteristics. Quality 
metrics, Software engineering. Software measurement and evaluation, Software quality, 
Software reliability, Software standards, Testing 



^ ^ Technical con tributions: St yle analys is of Pascal prog rams 
($> B. A. E. Meekings 

September 1983 ACM SIGPLAN Notices, volume 18 issue 9 

Publisher: ACM Press 

Full text available: ' g|pdft248.32 KB) Additional Information: full citation , references , citings 



Information access and retrieval (lAR): A comparison of several predictive algorithms Q 
for collaborative filterin g on multi-valued ratin gs 

Marltza L. Calderon-Benavides, Cristina N. Gonzalez-Caro, Jose de J. Perez-Alcazar, Juan C. 
Garcia-Diaz, Joaquin Delgado 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing SAC '04 

Publisher: ACM Press 

Full text available' S pdf{193 01 KB) Additional Information: full citation , abstract , references , citings, index 
. tAj = terms 

The basic objective of a predictive algorithm for collaborative filtering (CF) is to suggest 
items to a particular user based on his/her preferences and other users with similar 
Interests. Many algorithms have been proposed for CF, and some works comparing sub- 
sets of them can be found in the literature; however, more comprehensive comparisons . 
are not available. In this work, a meaningful sample of CF algorithms widely reported in 
the literature were chosen for analysis; they represent different ... 

Keywords: Dependency Networks, Support Vector Machines, collaborative filtering. 
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^ ® Recoverin g branches on the tree of life: an a p proxinnation al g orithm 
Paul Kearney, Ming Li, John Tsang, Tao Jiang 

January 1999 Proceedings of the tenth annual ACM-SIAM symposium on Discrete 

algorithms SODA '99 
Publisher: Society for Industrial and Applied Mathematics 

Full text available: 'g] pdf(957.72 KB) Additional Information: fuit citation , references , index terms 



^ ^ A Qsychoohys^^^^^^^ model for t ypicality ranking of natural scenes 

^ Adrian Schwaninger, Julia Vogel, Franziska Hofer, Bernt Schiele 
^ October 2006 ACM Transactions on Applied Perception (TAP), volume 3 issue 4 
Publisher: ACM Press 

Full text available: 'g] pdf(744.40 KB) Additional Information: fu ll citation , abstr act, references, index terms 

Natural scenes constitute a very heterogeneous stimulus class. Each semantic category 
contains exemplars of varying typicality. It is, therefore, an interesting question whether 
humans can categorize natural scenes consistently into a relatively small number of 
categories, such as, coasts, rivers/lakes, forests, plains, and mountains. This is 
particularly important for applications, such as, image retrieval systems. Only If typicality 
is consistently perceived across different individuals, a gen ... 

Keywords: Scene classification, image-retrieval systems, typicality 



17 Edited t ra nscription of the workshop o n defeasible reasoning with specificity and 
(gy multiple inheritance St. Louis. April 1989 
^ Jennie Dorosh, Ronald P. Loul 

November 1990 ACM SIGART Bulletin, volume 2 issue 1 

Publisher: ACM Press 

Full text available: g pdf(5.58 MB) Additional Information: full citation , citings, index terms 



Validation. yerification, and Testing of Com put e r Software 

W. Richards Adrion, Martha A. Branstad, John C. Cherniavsky 
June 1982 ACM Computing Surveys (CSUR), volume 14 issue 2 
Publisher: ACM Press 

Full text available: 'g pdf(3.00 MB ) Additional Information: f ull citation , re ferences , citings , index term s 



1 9 RgMaich towards a technology to sup port the specification of data processing 
s yste m performa n c e re quir e m e nts 
Edward E. Balkovlch, George P. Engelberg 

October 1976 Proceedings of the 2nd international conference on Software 

engineering ICSE '76 
Publisher: IEEE Computer Society Press 

Full text available: *gadf(5Z2 J5 ^^K^^^^^^^ Additional Information: full citation , abs tr a ct , refer e nc e s, index terms 

This paper summarizes the results of an initial investigation of a language and underlying 
technology for the design of Data Processing System Performance Requirements. The 
initial research results indicate that a technology based on Petri nets, formal logic, and 
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simulation can be used to describe and analyze some important aspects of data 
processing performance requirements. These initial language and technology concepts 
were successfully applied to fully describe a benchmark problem. Futu ... 

keywords: Data processing requirements, Data processing specification, Formal logic, 
Petri nets, Requirements language, Specification language 



2^ The dinnensions of healthy maintenance 
Robert S. Arnold, Donald A. Parker 

September 1982 Proceedings of the 6th international conference on Software 
engineering ICSE '82 

Publisher: IEEE Computer Society Press 

Full text available- *geLdf(1 25 MB) Additional Information: full citation , abstract , reference s, c itings, index 

What characterizes "healthy" or "satisfactory" software nnaintenance? How can we know it 
when we see it? This paper gives initial answers to these questions. We first argue the 
need for objectively measurable maintenance performance criteria In judging the 
"adequacy" of maintenance and present a set of criteria forjudging maintenance 
performance In a particular software environment. We then subject the criteria to a 
practical test by applying them in this ... 
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A l3sy.(^h0Qhv model for typical it y rankin g of natural scenes 

Adrian Schwaninger, Julia Vogel, Franziska Hofer, Bernt Schiele 
October 2006 ACM Transactions on Applied Perception (TAP), volume 3 issue 4 
Publisher: ACM Press 

Full text available: 'g|pdf(744.40 KB) Additional Information: full citation, abstract, refeiences, index terms 

Natural scenes constitute a very heterogeneous stimulus class. Each sennantic category 
contains exemplars of varying typicality. It is, therefore, an interesting question whether 
humans can categorize natural scenes consistently into a relatively small number of 
categories, such as, coasts, rivers/lakes, forests, plains, and mountains. This is 
particularly important for applications, such as, image retrieval systems. Only if typicality 
is consistently perceived across different individuals, a gen ... 



Keywords: Scene classification, image-retrieval systems, typicality 



2 Formal and healing : Semantics driven dynamic partial-order reduction of MPI-based [g| 
^ paralle l pro gram s • 

^ Robert Palmer, Ganesh Gopalakrishnan, Robert M. Kirby 

July 2007 Proceedings of the 2007 ACM workshop on Parallel and distributed 

systems: testing and debugging PADTAD '07 
Publisher: ACM Press 

Full text available: *g.pdf{217M KB) Additional Information: fuLcitatifin. absMct. refgLenQe^. ind^xle.rm.s 

Most distributed parallel programs in the high performance computing (HPC) arena are 
written using the MPI library. There is growing interest in using model checking for 
debugging these MPI programs. In this context, partial-order reduction has considerable 
potential for containing state explosion, given the distributed memory nature of MPI 
programs. This potential is largely unmet. In this paper, we first define the formal 
semantics for a non-trivial subset of MPI. We then prove independence ... 

Keywords: MPI, concurrent program semantics, model checking, partial-order reduction, 
transition independence 



Tree-oriented pr oofs of some theorems on context-free and indexed languag es 
William C. Rounds 

May 1970 Proceedings of the second annual ACM symposium on Theory of 
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computing STOC '70 

Publisher: ACM Press 

Full text available' "MSpdRSS? 32 KB) A^^'^'°"3l Information: full citation , abstra ct, references , citin gs, index 
■ ^ terms 

In this paper we study some applications and generalizations of the yield theorem: the 
yield of a recognizable set of trees (dendrolanguage) is an indexed language [1]. 
Standard results on context-free languages can be obtained quickly using this theorem. 
We consider here the Peters-Ritchie theorem [4]: the language analyzable by a finite set 
of CS rules is CF. An extension of the yield theorem reads: the yield of a CF set of trees is 
an indexed language. W ... 

Nested ex pansions an d hardy fields 
John Shackell 

August 1993 Proceedings of the 1993 international symposium on Symbolic and 
algebraic computation ISSAC '93 

Publisher: ACM Press 

Full text available: 'S| pdf(511.23 KB) Additional Information: full citation , references, index terms 



7 



Spectral analysi s o f d a ta 

Yossi Azar, Amos Fiat, Anna Karlin, Frank McSherry, Jared Saia 
July 2001 Proceedings of the thirty-tliird annual ACI^ symposium on Tlieory of 
computing STOC '01 

Publisher: ACM Press 

Full text available: ^Ddf(26 Q 34 KB^ Additional Information: full citation , abstract, references , citings, index 
^ terms 

Experimental evidence suggests that spectral techniques are valuable for a wide range of 
applications. A partial list of such applications Include (i) semantic analysis of documents 
used to cluster documents into areas of interest, (ii) collaborative filtering — • the 
reconstruction of missing data items, and (Hi) determining the relative importance of 
documents based on citation/link structure. Intuitive arguments can explain some of the 
phenomena that has been observed but little theoret ... 

An abstract machine data structure for non-procedural functional models 
Robert V. Zara, Kevin Rose, Ghulam Nurie, Harish Sarin 

June 1985 Proceedings of the 22nd ACM/IEEE conference on Design automation DAG 
'85 

Publisher: ACM Press 

Full text available: ^pdf( 498.31 KB) Additional Information: full citation , abstract , references , index terms 

This paper discusses the implementation of a non-procedural functional modeling 
language (FML). It describes a compiler, an abstract machine builder, an abstract 
machine evaluator, and a host simulator interface, which are connected through object- 
oriented Interfaces. The abstract machine contains a representation of the electrical 
semantics of FML models as well as its compiled code. An event driven logic simulator 
paradigm is used in its evaluation. The design of the FML compiler is outii ... 

Global value numbers and redundant computations 
B. K, Rosen, M. N. Wegman, F. K. Zadeck 

January 1988 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on 
Principles of programming languages POPL '88 

Publisher: ACM Press 

Full text available: 'g| pdf(1.96 MB) Additional Information: full citation , references, citings , index terms 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=40178918&CF^ 10/23/2007 



Results (page 1): ranking asserations 



Page 3 of 6 



8 The exact solution of systems of linear equations with polynomial coefficients ||j 
Michael T. McClellan 

March 1971 Proceedings of the second ACM symposium on Symbolic and algebraic 
manipulation SYMSAC '71 

Publisher: ACM Press 

Full text available: mpd«L37 MB). Additional Information: full citation, abstract, references , citings, index 

terrns 

An algorithm for computing exactly a general solution to a system of linear equations with 
coefficients that are polynomials oyer the integers Is presented. The algorithm applies 
mod-p mappings and then evaluation mappings, eventually solving linear systems of 
equations with coefficients in GF(p) by a special Gaussian elimination algorithm. Then by 
applying interpolation and the Chinese Remainder Theorem a general solution Is obtained. 
For a consistent system, the evaluation-inte ... 

A decidable tempgraMo^ reason about m any process^^^^^^ Q 
Allen Emerson, Jai Srinivasan 

August 1990 Proceedings of the ninth annual ACM symposium on Principles of 
distributed computing PODC '90 

Publisher: ACM Press 

Full text available: 'Spdf(1.74 MB) Additional Infomiation: full citation , references , citings, index terms 



10 Numerical methods: Fast solvers for queueing s ystems with negative customers 
^ You-Wei Wen, Wai-Ki Ching, Michael K. Ng 

^ October 2006 Proceedings of the 1st international conference on Performance 
evaluation methodolgies and tools valuetools '06 
Publisher: ACM Press 

Full text available: '^ pdfd 88.94 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we are interested in solving queueing systems having Poisson batch 
arrivals, exponential servers and negative customers. Preconditioned Conjugate Gradient 
(PCG) method Is applied to solving the steady-state probability distribution of the 
queueing system. Preconditioners are constructed by exploiting near-Toeplitz structure of 
the generator matrix and the Gohberg-Semumcul formula. We proved that the 
preconditioned system has singular values clustered around one. Therefore Conjugat ... 

Keywords: Gohberg-Semencul formula, negative customer, preconditioned conjugate 
gradient method, preconditioners, queueing systems 



H 



Forum: under development: Redispl acement b y de sign 

^ Nicola J. Bidwell, Peter Radoll, Truna 
N/ March 2007 interactions, volume 14 issue 2 

Publisher: ACM Press 

Full text available: 'g| pdf(538.08 KB) Additional Information: full citation , references , index terms 



CATS: computer aided testin g of software 
^ Maurice Jordan 

July 1991 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL '91 APL '91, volume 2i issue 4 
Publisher: ACM Press 
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Full text available: pdf( 85273 KB ) Additional Information: f ull citation , abstra ct, r eferences , ind ex terms 

This paper describes the implementation of an automated test system for APL functions. 
It extends an implementation of assertive comments in APL to derive a notation for formal 
specification using pre and post conditions. These conditions are APL statements and so 
can be built Into test functions. Data supplied to provide examples is captured and 
subjected to mutations to test behaviour under edge conditions. The techniques make 
extensive use of modern APL ideas such as defined operators, phrasa ... 

13 A new incompleteness result for Hoare's system | 
^ Mitchell Wand 

^ May 1976 Proceedings of the eighth annual ACM symposium on Theory of computing 
STOC '76 
Publisher: ACM Press 

Full text available: "g!! Ddf (376.30 KB) Additional Information: fulLcMtiQn, abstract, references, dtings, index 

terms 

A structure A is presented for which Hoare's formal system for partial correctness is 
incomplete, even if the entire first-order theory of A is included among the axioms. It 
follows that the language of first-order logic is insufficient to express all loop invariants. 
The implications of this result for program-proving are discussed. 



^ for collaborative filterin g on multi-valued rating s 
^ Maritza L. Calderon-Benavides, 



14 Information access and retrieval (lAR): A comparison of several predictive algorithms 

nulti-valued rating s 

Cristina N. Gonzalez-Caro, Dose de J. Perez-Alcazar, Juan C. 

Garcia-Diaz, Joaquin Delgado 

March 2004 Proceedings of the 2004 ACI^ symposium on Appiied computing SAC '04 
Publisher: ACM Press 

Full text available- W pdf( 1 93.0 1 KB). ^^^'^'^^^I Information: full citation , abstract , references , citings, index 
. _ terrns 

The basic objective of a predictive algorithm for collaborative filtering (CF) is to suggest 
items to a particular user based on his/her preferences and other users with similar 
interests. Many algorithms have been proposed for CF, and some works comparing sub- 
sets of them can be found in the literature; however, more comprehensive comparisons 
are not available. In this work, a meaningful sample of CF algorithms widely reported in 
the literature were chosen for analysis; they represent different ... 

Keywords: Dependency Networks, Support Vector Machines, collaborative filtering, 
memory-based models, online learning 



15 Theoretical franneworks: A model for abstract process specification, verification and Q 

composition 

^ Ziyang Duan, Arthur Bernstein, Philip Lewis, Shiyong Lu 

November 2004 Proceedings of the 2nd international conference on Service oriented 
computing ICSOC '04 

Publisher: ACM Press 

Full text available: 'g| pdf(231.48 KB) Additional Information: full citation , abstract , references , index temis 

An abstract business process contains a description the protocol that a business process 
engages in without revealing the internal computation of the process. This description 
provides the information necessary to compose the process with other Web services. BPEL 
supports this by providing distinct dialects for specifying abstract and executable 
processes. Unfortunately, BPEL does not prevent complex computations from being 
included in an abstract process. This complicates the protocol descri ... 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFlD=40178918&CFTOKEN=... 10/23/2007 



Results (page 1): ranking asserations Page 5 of 6 



Keywords: BPEL abstract process, web services • 

16 S ession 8B: Pareto envelopes in under 1 ^ and 1 ^ distance functions Q 
Victor Chepol, Karim Nouioua 

June 2007 Proceedings of the twenty-third annual symposium on Computational 
geometry SCG '07 

Publisher: ACM Press 

Full text available: '^pclf(295.37 KB) Additional Information: full citation , abstract , reference s, index terms 
Given a vector objective function f = (f^,...,f^) defined on a set X, a point yeX is 
dominated by a point xe X if fj(x) < fj(y) forall i6(l,...,n) and there exists an index je 
(l,...,n) such that fj(x) < fj(y). The non-dominated pointsof X are called the Pareto 

optima of f. H. Kuhn(1973) applied the concept of Pareto optimality to distancefunctions 
and characterized the convex hull con ... 

Keywords: Pareto envelope, algorithm, dominance, 1^- and Ij^^-distance 

17 Web technolo g ies and applications (WTA): Semantic enricliment for improving Q 
4^ systems interoperability 

^ Xiaomeng Su, Sari Hakkarainen, Terje Brasethvik 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing SAC '04 
Publisher; ACM Press 

Full text available: 'gj pdf{875.45 KB ) Additional Information: full citation , abstract , references , index terms 

The overall goal addressed in this paper is to improve semantic interoperability in 
heterogeneous systems by means of establishing mappings between relevant domain 
ontologies. The mappings are discovered based on the technique of semantic enrichment 
through extension analysis, i.e. using instance information of the ontology to enrich the 
original ontology and further to calculate similarities between concepts in two ontologies. 
Text categorization is used to automatically assign instance to the ... 

18 Transition predicate abstraction and fair termination Q 
Andreas Podelski, Andrey Rybalchenko 

January 2005 ACM SIGPLAN Notices , Proceedings of the 32nd ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '05, volume 40 
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Predicate abstraction is the basis of many program verification tools. Until now, the only 
known way to overcome the inherent limitation of predicate abstraction to safety 
properties was to manually annotate the finite-state abstraction of a program. We extend 
predicate abstraction to transition predicate abstraction. Transition predicate abstraction 
goes beyond the idea of finite abstract-state programs (and checking the absence of 
loops). Instead, our abstraction algorithm transf ... 

keywords: fair termination, liveness, software model checking, transition predicate 
abstraction 
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The goal of this book is to provide programmers and computer scientists with a readable 
introduction to the problems and techniques of artificial intelligence (A.I.)- The book can 
be used either as a text for a course on A.I. or as a self-study guide for computer 
professionals who want to learn what A.I. is all about; 

The book was designed as the text for a one-semester, introductory graduate course in 
A.I. In such a course, it should be possible to cover all of the material in the boo ... 
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Bayesian networks are a powerful probabilistic representation, and their use for 
classification has received considerable attention. However, they tend to perform poorly 
when learned in the standard way. This is attributable to a mismatch between the 
objective function used (likelihood or a function thereof) and the goal of classification 
(maximizing accuracy or conditional likelihood). Unfortunately, the computational cost of 
optimizing structure and parameters for conditional likelihood is pro ... 
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